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A METHOD OF TRANSMITTING AND RECEIVING QPSK DIGITAL 
SIGNALS 

The invention relates to a method of transmitting 
QPSK and QAM-16 digital signals. 

BACKGROUND OF THE INVENTION 

The form of modulation known as QPSK (short for 
"quaterny phase-shift keying") is routinely used to 
transmit digital signals and represents a pair of binary 
digits by the phase of a sinusoidal signal relative to a 
reference phase. 

Because a 2 -digit binary number can take four 
values, the phases can differ by n/2 radians. For 
example, a signal having a phase shift of it/4 radians 
relative to the reference phase represents the number 00. 
A signal with a phase shift of 3rc/4 relative to the 
reference phase represents the number 01, a signal with a 
phase shift of 57c/4 relative to the reference phase 
represents the number 11, and a signal with a phase shift 
of 7tc/4 relative to the reference phase represents the 
number 10. This kind of correspondence between the pairs 
of binary digits and the phase shifts, in which only one 
binary digit is modified for each increment of ti/2, is 
referred as the Gray correspondence. Other forms of 
correspondence are possible, for example the natural 
correspondence with increasing values of the numbers, in 
which case the succession of binary numbers is 00, 01, 10 
and 11. 

The receiver must know the reference phase; in other 
words, it must be possible to distinguish between the 
four phase values transmitted, for example rc/4, 3tt/4, 
57i/4 and 7rc/4 or 0, rc/2, n and 3n/2. The simplest way to 
recover the reference phase, i.e. to resolve the phase 
ambiguity, is to send periodically a known symbol, i.e. a 
symbol consisting of bits of predetermined value. The 
disadvantage of this method is that it cannot correct 
errors due to transmission noise, which is inevitable, 
and a consequence of this is the appearance of phase 



jumps between successive transmissions of the known 
symbols . 

Another, relatively complex, method detects decoding 
errors and commands phase rotations by increments of +7t/4 
in order to determine which is the correct phase. This 
requires considerable processing time, which is 
incompatible with real-time packet transmission, because 
the processing time leads to loss of data. 

The method providing the best results entails 
assigning the transmitted data an error correcting code 
and correcting errors after decoding, rather than 
simultaneously with transmission, as in the prior art 
methods . 

The most effective error correcting codes are 
product codes, which are also known as turbo codes. To 
form a product code, the binary digits to be transmitted 
are assembled into a matrix which has L rows and C 
columns and the rows and columns are coded in blocks; in 
other words, (K - C) error correcting bits (parity bits) 
are added to each row containing C data bits and (P - L) 
error correcting bits are added to each column containing 
L data bits. If a row is completely erroneous, its 
parity bits cannot be used to correct it; on the other 
hand, the erroneous row could be corrected by means of 
the parity bits in the columns, because only one bit is 
erroneous in each column. 

However, existing turbo codes cannot be used for 
QPSK because phase rotations affect decoding. In other 
words, existing error correcting turbo codes are not 
transparent to phase rotations, and therefore cannot be 
used for QPSK transmission. 

OBJECTS AND SUMMARY OF THE INVENTION 
The invention provides, for QPSK signals, error 
correcting turbo codes (product codes) which are 
insensitive to phase rotations. The invention therefore 
provides a turbo code for QPSK modulation that is 
transparent to phase rotations. 



In a first embodiment of the invention, for coding, 
the I and Q bits of a QPSK symbol to be transmitted are 
placed in different rows but in the same column, so that 
each row contains only one type of bit (I or Q) , the 
coding for error correction is affected, on the one hand, 
row by row and, on the other hand, by pairs of adjacent 
columns, the code I bits of two associated adjacent 
columns are deduced from the I bits in said two columns 
and the code Q bits of the associated two adjacent 
columns are deduced from the Q bits in said two columns, 
the code bits are arranged in the same manner as the 
starting bits, i.e. so that each row contains only one 
type of bit (I or Q) , and the pairs of adjacent code I 
and Q bits in the same column are transmitted like the 
other QPSK symbols. 

With this type of coding, and if Gray symbols are 
used, for example, a rotation of n inverts the bits (a 1 
bit becomes a 0 bit and a 0 bit becomes a 1 bit) . Thus 
the matrix remains in the same family of rows and 
columns, which enables errors to be corrected in a manner 
known to the person skilled in the art. 

If a rotation of n/2 occurs, the I rows become Q 
rows and the Q rows become inverted I rows. The row and 
column words obtained in this way with a rotation of n/2 
respectively remain in the row and column codes, which 
means that they can be decoded correctly. Similarly, it 
can be shown that a rotation of 3n/2 causes the I rows to 
become inverted Q rows and the Q rows to become I rows. 
Under these conditions, the row and column words can be 
decoded correctly . 

Accordingly, in the case of QPSK Gray symbols, the 
first coding mode is transparent to rotations of n, n/2 
and 3tc/2, i.e. to all rotations. This shows that this 
type of coding has the same properties for a natural 
succession of QPSK symbols. The coding is therefore 
totally transparent to the phase rotations, which thus 
enables correct decoding. 



In a second embodiment of the invention, to code the 
symbols to be transmitted, the I and Q bits of a QPSK 
symbol are both placed in the same row, so that each of 
the rows is formed of pairs of I and Q bits; the rows and 
the columns are arranged so that the I and Q bits 
alternate in each column, the rows and the columns are 
coded by adjacent pairs so that the code I bits are 
derived from the I bits of two associated adjacent rows 
(columns) and the code Q bits of said two adjacent rows 
(columns) are derived only from the Q bits of said two 
rows (columns) , the code bits are arranged like the 
starting bits, and the pairs of code I and Q bits on each 
rows are transmitted like the other QPSK symbols. 

With this second embodiment, with a rotation of n 
radians of symbols in a Gray or natural succession, the I 
bits and the Q bits are simply inverted and the row and 
column codes thus remain the same, and can therefore be 
decoded. 

A rotation of n/2 causes the I rows to become Q rows 
and the Q rows to become inverted I rows . As a general 
rule, it can be shown that in this second embodiment the 
turbo coding is transparent to phase rotations for QPSK 
symbols . 

The error correcting codes according to the 
invention are used to transmit signals. The invention 
also relates to a method of receiving signals coded using 
the error correcting codes described above and decoded to 
recover the starting symbols. 

The coding of QPSK symbols in a manner that is 
transparent to phase rotations can be used for turbo 
coding QAM- 16 (16 state quadrature amplitude modulation) 
symbols, constituting a further aspect of the invention 
which can be used independently of other aspects of the 
invention. 

QAM- 16 modulation transmits each of the sixteen 4- 
bit numbers with a specific phase and a specific 
amplitude of a carrier of given frequency. Thus, using 



the conventional representation in the complex plane, 
four points in each quadrant are distinguished by their 
position, i.e. by their phase and/or their amplitude, and 
each of the four points represents a 4 -digit binary 
number . 

According to the invention, the four QAM- 16 symbols 
in each quadrant of the complex plane are arranged so 
that the binary numbers have the same last two digits and 
so that the first two digits form different numbers: 00, 
01, 11 and 10, and those numbers are arranged in four 
subsets occupying the whole of the complex plane, each 
subset is formed by the set of numbers having the same 
first two binary digits, and therefore lying in a 
different one of the four quadrants, and the coordinates 
of the symbols in the complex plane are chosen so that 
after a rotation of 7t/2 each subset takes the place of 
another subset . 

A set of QAM- 16 symbols of this kind is product 
coded by coding pairs of bits of each QAM-16 symbol, each 
such pair forming a QPSK symbol, the QPSK symbols are 
coded in a manner that is transparent to phase rotations, 
and the data coded in this way is transmitted with the 
above arrangement in the complex plane. 

As an alternative to this, a set of QAM-16 symbols 
of this kind can be coded bit by bit using a conventional 
BPSK (binary phase shift keying) code transparent to 
phase rotations. 

QAM-16 modulation can be used to transmit data. The 
invention also relates to receiving data modulated in the 
manner defined above, demodulation consisting of 
recovering the starting symbols from the phases and the 
amplitudes of the received signals. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Other features and advantages of the invention will 
become apparent in the course of the following 
description of embodiments of the invention, which is 
given with reference to the accompanying drawings, in 



which: 

Figure 1 is a diagram of a modulation and 
demodulation method using a coding method according to 
the invention, 

Figure 2 is a diagram showing QPSK modulation, 

Figure 3 is a diagram explaining a first coding 
method according to the invention, 

Figure 4 is a diagram analogous to that of Figure 3 
for a different embodiment of the method, 

Figure 5 is a diagram showing QAM-16 modulation in 
accordance with the invention, and 

Figure 6 is a diagram of a QAM-16 modulator 
according to the invention. 

MORE DETAILED DESCRIPTION 

To transmit binary data, QPSK modulation transmits a 
carrier of particular frequency and particular amplitude 
and assigns the phase of the carrier four different 
values relative to a reference phase. In the complex 
plane shown in Figure 2, two successive phases are 
separated by an angular offset of ti/2 radians. The first 
phase is in the first quadrant, the second phase is in 
the second quadrant, the third phase is in the third 
quadrant, and the fourth phase is in the fourth quadrant. 
For example, relative to the reference phase, the first 
phase is shifted by 7i/4 radians, the second phase by 3tt/4 
radians, the third phase by 5%f '4 radians and the fourth 
phase by 7tt/4 radians. Two binary digits are associated 
with each phase. In a Gray correspondence or succession 
of the phases, and thus of the binary numbers, the latter 
are 00, 01, 11 and 10, in the positive direction starting 
from the first quadrant. It can be seen that, in this 
case, only one binary digit is modified on each 
progression by one step. In a natural representation, 
for which the numbers are shown in brackets in Figure 2, 
the binary numbers are in the following progression: 
0 0,01, 10 and 11. In other words, the binary numbers 
corresponding to the pairs of binary digits progress 
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naturally, in increasing order. 

A pair (or. f more generally, a set) of binary digits 
is usually referred to as a symbol. 

For demodulation, it is necessary to determine the 
5 phase of the transmitted signal relative to the reference 
phase. This is not easy, in particular because noise 
causes rotations. 

Modulation and demodulation are more efficient if 
phase differences between two consecutive symbols are 
10 transmitted instead of their phases as such. This is 

§SB?.B 

H because, in the event of rotation, the phase difference 

between two consecutive symbols does not change. 
Furthermore, for real-time transmission, the data is 
transmitted with an error correcting code so that errors 
15 are corrected only at the receiver. The most efficient 
error correcting code is a product code (turbo code) . 
However, it has been found that existing product codes 
are affected by phase rotations. The invention therefore 
seeks to provide a product code that is insensitive to 
2 0 phase rotations. 

Before describing product codes according to the 
invention in detail, a QPSK modulator and a QPSK 
demodulator which can be used in the context of the 
invention are described. 

2 5 The modulator 10 (Figure 1) includes a two- 
dimensional differential coder 12 adapted to supply 
consecutive QPSK symbols. Thus a first I bit of the 
difference between two consecutive symbols is obtained at 
the first output 12 1 of the coder 12 and a second Q bit is 

30 obtained at the second output 12 2 . 

The symbols supplied by the coder 12 are applied to 
the inputs of a product coder 14 according to the 
invention, whose function is described later, in 
particular with reference to Figures 3 and 4. The coder 

3 5 14 supplies a set of symbols that include, on the one 
hand, the symbols applied to its input and, on the other 
hand, supplementary symbols that are used for error 
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correction after transmission. The symbols at the output 
of the coder 14 are converted by a QPSK modulator 16 into 
phases of carrier and the modulated signals are 
transmitted over a channel 18, for example a radio 
channel . 

The receiver includes a demodulator unit 2 0 which 
includes a QPSK demodulator 22 which receives the signals 
from the channel and delivers at its outputs 22 x and 22 2 
binary symbols that are applied to the two inputs of a 
product code decoder 24 to determine the corresponding 
starting symbols at the output of the coder 12. The 
output symbols from the decoder 24 are applied to the 
input of a two-dimensional differential decoder 26 which 
performs the operation that is the inverse of that 
effected by the coder 12 and therefore supplies the 
starting symbols at its output. 

If the demodulator 22 and the decoder 24 are not to 
be affected by phase rotations, it is necessary for the 
product code used to be transparent to rotations of n/2, 
% and 3n/2j in other words, this kind of rotation must 
transform each code word into a valid code word, i.e. one 
from the same family. 

A first embodiment of a product code for QPSK 
symbols that is transparent to phase rotations will now 
be described with reference to Table I below and to 
Figure 3 . 



TABLE I 



111 


1 12 


Il3 


Il4 


Q21 


Q 22 


Q 2 3 


Q 2 4 


I31 


I 32 


I 33 


I34 


Q41 


Q42 


Q43 


Q44 



For a set of binary digits or values, conventional 
product coding entails arranging the binary digits in 
rows and columns and adding to each row and to each 
column supplementary bits to be used for error 
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correction. The row and column codes are called block 
codes. Because these codes are well-known to the person 
skilled in the art, it is not necessary to describe them 
in detail. 

5 The advantage of product coding is that strongly 

degraded rows can be corrected. A row containing more 
than two erroneous bits cannot necessarily be corrected. 
On the other hand, if the columns are not degraded, each 
bit in the row can therefore be corrected using the error 

10 correcting codes from the columns. Similarly, if a 

column is degraded but the rows are not, the column can 
be corrected using the row codes . 

In the example shown in Table I, I represents a 
first bit (for example the most significant bit) of a 

15 QPSK symbol and Q represents the second bit of the 

symbol. In this simplified example, two symbols (In, Q 21 ) 
and (I 12 , Q 22 ) are shown at the input of the coder 14. 
Table I is obtained at the output of the coder 14. To 
this end the rows are coded conventionally with a block 

2 0 code and the columns are coded in pairs. 

Thus row coding yields the first two rows of Table 
I. The coding is then effected so that the pair of bits 
I 1X and I 12 supplies the pair of bits I 31 and I 32 and the 
bits Q 21 and Q 22 supply the bits Q 41 and Q 42 . Similarly, the 

2 5 bits I 33 and I 34 are the result of coding the bits I 13 and 

I 14 and the bits Q 23 and Q 24 are coded to obtain the bits Q 43 
and Q 44 . 

This produces, in addition to the starting symbols 
Q21) and ( I i2' Q22) / six other symbols, namely the 
30 symbols (I 13 , Q 23 ) , (I 14 , Q 24 ) , (I 31 , Q 41 ) , (I 32 , Q 42 ) , (I 33 , Q 43 ) 
and (I 34 , Q 44 ) . All these symbols are therefore 
transmitted by the channel 18. 

More generally, as shown in Figure 3, if K L rows and 
Kc columns are provided at the outset, M L - K L rows and 
35 N c - Kc columns are added. The coding is first effected 

conventionally by rows, i.e. supplementary bits are added 
to each row. 



Column coding is effected in the following manner: 
the first two columns are considered first, and in those 
columns the I bits in the odd-numbered rows (I 

11/ ll2 ' ^31' 

I 32 , etc.). From these I bits, 1 values are determined 
and placed in the odd-numbered rows among the N L - K L 
supplementary rows. 

Similarly, supplementary pairs of Q bits are 
determined from the Q values in the even-numbered rows 
(Q21/ Q22/ Q41' Q42/ etc.) and placed in the even-numbered 
rows among the N L - K L supplementary rows. 

The same procedure is then followed with the third 
and fourth columns, the fifth and sixth columns, and so 
on; in each pair of columns, all the I bits (i.e. all the 
symbols of the odd-numbered rows) are considered as a 
single column and the error correcting bits to be added 
are deduced from them and placed in the odd-numbered rows 
of the supplementary rows N L - K L of each double column. 

Similarly, all the Q bits in the even-numbered rows 
of each pair of columns are considered as a single 
column, to which are added error correction bits placed 
in pairs in the even-numbered rows among the N L - K L 
supplementary rows. 

Of course, the I bits supply I bits and the Q bits 
supply Q bits. A symbol transmitted by the channel 
consists of a pair of bits consisting of an I bit and the 
next Q bit in the same column. 

Calculation shows that this type of product code is 
transparent to rotations of n, n/2, 3%/2 and -7t/2. 
Consider first the Gray succession 00, 01, 11, 10. 

Figure 2 shows that a rotation of n gives rise to 
the following transformations of the I and Q symbols: 
I ' = I © 1 = I 

Q' = Q © 1 = Q (1) 

Under these conditions, the row and column code 
values remain the same and the product code is therefore 
transparent to a rotation of 71. 

A rotation of n/2 yields: 
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I ' = Q 

Q ' = I © 1 - I (2) 

It can therefore be seen that, with a rotation of 
tt/2, the I rows are replaced by Q rows and the Q rows are 
5 replaced by inverted I rows. The rows are decoded 

correctly. Similarly, in the columns, the fact that an I 
row becomes a Q row and vice -versa means that after the 
rotation of tt/2 the column code remains the same. Thus 
the product code described above is transparent to a 
10 rotation of 7i/2. 

A rotation of 3tt/2 corresponds to the following 
transformations : 

I ' = Q © 1 = Q 

Q' = I (3) 

15 Thus the I rows are replaced by inverted Q rows and 

the Q rows are replaced by I rows. The rows are decoded 
correctly and, as in the case of a rotation of tc/2, it 
can be seen that a rotation of 37r/2 means that a column 
code remains the same. The product code described above 

20 is therefore also transparent to a phase rotation of 

37T/2. 

The product code shown in Figure 3 is therefore 
transparent to phase rotations. 

In the case of a natural succession of QPSK symbols, 
25 a rotation of n radians yields to the following 
equations : 

I ' = I © 1 = I 

Q' = Q (4) 

A rotation of n/2 radians yields the equations: 
30 I ' = I © Q 

Q' = Q © 1 = Q (5) 

A rotation of 37t/2 radians yields the equations: 
I' = I © Q © 1 

Q' = Q © 1 = Q (6) 
35 Because the Q bits are coded by the same row or 

column code, and because the code is linear, the code is 
transparent to rotations of n, n/2 and 37t/2. 
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A second type of product code for QPSK symbols which 
is transparent to phase rotations will now be described 
with reference to Figure 4 . 

As with the first embodiment, a simple example 
represented in Table II below is explained first. 



TABLE II 



111 


Q12 


Il3 


Ql4 


Q21 


-1-22 


Q 2 3 


I«4 


I31 


Q 32 


I 33 


Q34 


Q41 


l« 


Q43 


1 44 



This example starts with two QPSK symbols Q 12 ) 
and (Q 21/ I 22 ) which are placed in two separate rows, one 
in the natural order and the other in the reverse order, 
as shown; in other words Q 21 is in the same column as I n 
and I 22 is in the same column as Q 12 . 

The I bits in the first and second rows are then 
coded as if they were in the same row. They therefore 
supply the bits I 13 and I 24 which are placed on the first 
and second rows, at the 3 rd position (i.e. in the 3 rd 
column) on row 1 (bit I 13 ) and in the 4 th position (4 th 
column) on row 2 (bit I 24 ) . 

Similarly, the bits Q 12 and Q 21 are coded as if they 
were on the same row and supply the bits Q 14 and Q 23 which 
are also placed on rows 1 and 2, respectively in the 4 th 
position (for Q 14 ) and the 3 rd position (for Q 23 ) • 

It can thus be seen that the bits I 13 and Q 14 are in 
row 1 with the same succession IQ as the bits I X1 and Q 12 
and, similarly, the bits Q 23 and I 24 are on row 2 with the 
same succession QI as the bits Q 21 and I 22 . 

The columns are coded in the same way, i.e. 
considering the bits I X1 and I 22 forming part of the first 
and second columns that are coded together. They supply 
the bits I 31 and I 42 respectively placed in the first and 
second columns. Similarly, the bits Q 12 and Q 21 of the 
second and first columns supply the bits Q 32 and Q 41 
respectively placed in the second and first columns. 
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Finally, the bits I 33 and I 44 result from the column 
coding of the bits I 13 and I 24 and the bits Q 34 and Q 43 
result from the column coding of the Q bits 14 and Q 23 . 

In a different embodiment, the bits I 31 and I 42 of 
5 the 3 rd and 4 th rows supply the code bits I 33 and I 44 

respectively placed in the 3 rd and 4 th rows and the bits Q 32 
of the 3 rd row and Q 41 of the 4 th row supply the code bits 
Q 34 and Q 43 respectively placed on the 3 rd and 4 th rows. 

More generally, as shown in Figure 4, the starting 
10 point is a matrix of QPSK symbols with K L rows and ¥^ 
Hi columns. A series of symbols IQ is placed on the odd- 

O numbered rows 1, 3, 5, etc. and an inverted series of 

;fj symbols IQ, i.e. a series in which the first bit becomes 

H the second, and vice-versa, is placed on the even- 

15 numbered rows 2, 4, 6, etc. There is therefore a QI 
succession in each even-numbered row. 
~™ ; N L - K L rows of code bits and N c - columns of code 

bits are added to the above matrix with K L rows and 
HF columns to form a matrix with N L rows and N c columns. 

20 The code bits in the supplementary rows and columns 

are computed in the same manner as described with 
reference to Table II, in other words considering first 
rows 1 and 2 and, in those rows 1 and 2, all the I bits 
which are assigned N c - code I bits that are arranged 
25 in the same manner as in the starting matrix, i.e. for 
the (Kc + l) th position the first I bit is placed in the 
first row, for the (Kc + 2) th position the second I bit is 
placed in the second row, and so on. The same procedure 
is applied to the Q bits, i.e. the Q bits of rows 1 and 2 
3 0 are assigned N c - K c code Q bits, with the first placed in 
the second row, the second in the first row, the third in 
the second row, and so on. 

Rows 3 and 4, rows 5 and 6, and so on are treated in 
the same manner. 
35 A matrix with N L rows and N c columns is then formed 

from the matrix with K L rows and N c columns obtained in 
this way, likewise by coding the columns two by two, i.e. 
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columns 1 and 2 are coded together, columns 3 and 4 are 
coded together, and so on. To be more precise, in each 
pair of columns, all the I bits are considered and are 
assigned N L - K L code bits that are placed like the I bits 
5 in the same numbered columns. Thus, in the case of 

columns 1 and 2, the first code I bit is placed in the 
first column at the (K L + l) th position, the second code I 
bit is placed in the second column at the (K L + 2) th 
position, the third code I bit is placed in the first 

10 column at the (K L + 3) th position, and so on. Similarly, 
in the first two columns, all the Q bits are considered, 
from which N L - K L code Q bits are formed, and the N L - K L 
code Q bits are placed in the first and second columns in 
the same manner as the starting Q bits, i.e. the first 

15 code Q bit is placed in the second column at the (K L + l) th 
position, the second code Q bit is placed in the first 
column at the (K L + 2) th position, the third code Q bit is 
placed in the second column at the (K 3 + 3) th position, 
and so on. 

20 As in the embodiment of the product code (turbo 

code) described with reference to Figure 3, the product 
code shown in Figure 4 is transparent to rotations of n, 
7i/2 and 37i/2 radians. That transparency is deduced from 
the above equations (1) , (2) , (3) , (4) , (5) and (6) . 

25 A product code for QAM-16 modulation that is also 

transparent to phase rotations will now be described with 
reference to Figures 5 and 6 . 

QAM-16 modulation represents the sixteen 4 -digit 
binary numbers by amplitude and phase modulation of a 

3 0 carrier. 

As shown in figure 5, the constellation of sixteen 
binary numbers is represented by sixteen points in the 
complex plane. Each point has an abscissa of ±0.5 or 
±1 . 5 and an ordinate of ±0.5 or ±1.5. Thus each quadrant 

35 of the complex plane includes four points. The invention 
consists of choosing the values assigned to each point in 
the complex plane so that the sixteen points are divided 
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into four subsets each of four points, each subset having 
one point in each quadrant. Also, the subsets are such 
that a rotation of n/2 radians about the origin causes 
one subset to take the place of another subset. 

Thus a first subset, whose points are represented by 
a triangle in Figure 5, is formed by the points with the 
coordinates (+1.5; +1.5), (-0.5; +1.5); (-0.5; -0.5) and 
(+1.5; -0.5). A second subset, whose points are 
represented by a square in Figure 5, is formed by the 
points with the coordinates (+0.5; +1.5), (-1.5; +1.5); 
(-1.5; -0.5) and (+0.5; -0.5). A third subset, whose 
points are represented by a circle in Figure 5, is formed 
by the points with the coordinates (+0.5; +0.5), (-1.5; 
+0.5); (-1.5; -1.5) and (+0.5; -1.5). Finally, the 
fourth subset, whose points are represented by a star in 
Figure 5, is formed by the points with the coordinates 
(+1.5; +0.5), (-0.5; +0.5); (-0.5; -1.5) and (+1.5; 
-1.5) . 

Thus the four points of each subset form a square 
and a consequence of a rotation of ti/2 radians is that 
the first subset takes up the position of the second 
subset, the second subset takes up the position of the 
third subset, the third subset takes up the position of 
the fourth subset, and the fourth subset takes up the 
position of the first subset. 

Also, the numbers in each subset are chosen so that 
the first two bits (the more significant bits) are the 
same and the last two bits (the less significant bits) 
form different numbers, for example numbers in a Gray 
succession. 

Thus the first subset (whose points are marked by a 
triangle) has the same first two digits 00, and the 
succession of the last two digits, starting from the same 
quadrant and moving in the positive direction, is 00, 01, 
11, 10. For the second subset, whose points are marked 
by a rectangle, the first two digits are 01; for the 
third subset, whose points are marked by a circle, the 
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first two digits are 11; for the fourth subset, whose 
points are marked by a star, the first two digits are 10 . 

Note also that the last two digits in each quadrant 
are the same. Thus the first quadrant includes symbols 
belonging to the second, third and fourth subsets whose 
last two digits are 00. In the second quadrant the last 
two digits are 01; in the third quadrant the last two 
digits are 11; in the fourth quadrant the last two digits 
are 10. 

A consequence of this arrangement in four subsets 
whereby, after a rotation of ±YJt/2 radians (where K is an 
integer) , one subset occupies the position of another 
subset, is that QAM- 16 data will be also be transparent 
to phase rotations if the words to be transmitted are 
assigned an error correcting code that is transparent to 
phase rotations, such as the product code described above 
for QPSK modulation. 

Thus the desired result, i.e. a turbo code that is 
transparent to phase rotations, will be obtained if each 
4 -digit binary number is divided into two 2 -digit binary 
numbers and each of those 2 -digit binary numbers is 
assigned a turbo code transparent to phase rotations, as 
if each of the two numbers were to be transmitted using 
QPSK modulation. 

As an alternative to the above, a conventional BPSK 
turbo code transparent to phase rotations can be used, in 
which error correcting coding is performed individually 
for each bit . 

Thus, with the combination of an error correcting 
code assigned to each bit or to each pair of bits which 
is transparent to phase rotations, and the arrangement 
described above of 4 -digit binary numbers in the complex 
plane, the resulting QAM- 16 transmission is transparent 
to phase rotations, especially if a turbo code error 
correcting code is used. 

Figure 6 shows a transmission system according to 
the invention. 
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The transmission system includes two 2 -dimensional 
differential coders 50 and 52. Each of these 
differential coders is of the same type as the coder 12 
shown in Figure 1. The first two bits of each 4 -digit 
5 binary number are applied to the two inputs 50 x and 50 2 of 
the differential coder 50 and the last two bits of the 
same 4 -digit number are applied to the two inputs 52 x , 52 2 
of the differential coder 52. Each differential coder 
calculates the difference between two successive 2 -digit 

10 numbers. 

The two binary digits delivered by each of the 
differential coders 50, 52 are turbo coded in a manner 
that is transparent to phase rotations by respective 
coders 54 and 56. The coding effected by the coders 54 

15 and 56 is either of the BPSK type, meaning that the 

coding is effected individually on each bit, or of the 
QPSK type, as described with reference to Figure 3 or 
Figure 4, in which the two bits are considered 
collectively. 

2 0 The two output bits of each of the coders 54 and 56 

are then applied to respective inputs 58 x/ 58 2 and 58 3 , 58 4 
of a QAM- 16 modulator 58 which arranges the 4 -digit 
binary numbers applied to these inputs in this way in the 
complex plane in the manner shown in Figure 5. 

25 The modulated signals supplied by the modulator 58 

are transmitted via a channel 60 and received by a 
demodulator 62 effecting an operation that is the inverse 
of that effected by the modulator 58, i.e. determining 
the symbols (4 -digit binary numbers) from the phases and 

30 the amplitudes of the received signals. In this example, 
the demodulator 62 has two outputs 62 x , 62 2 which deliver 
digital signals, on the one hand, to a first turbo 
decoder 64 and, on the other hand, to a second turbo 
decoder 66 via a time-delay unit 68. The output signals 

35 of the first decoder 64 are transmitted to a first 

2 -dimensional differential decoder 70 via a second time- 
delay unit 72 and, in this example, the second decoder 
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66 transmits its output signals directly to a second 
2 -dimensional differential decoder 74. 

The time-delay units 68 and 72 and a connection 76 
between the two decoders 64 and 66 are used to 
synchronize the output signals of the differential 
decoders 70 and 74. 

Note that the arrangement of the 4 -digit binary 
numbers in QAM- 16 modulation in the complex plane shown 
in Figure 5 generally ensures transparency to phase 
rotations of ±Ktc/2 (where K is an integer) , provided that 
the error correcting codes added are also transparent to 
phase rotations. These error correcting codes can be 
either block codes, i.e. codes operating row by row, or 
turbo (product) codes. 



